Scalable parallel preconditioners for an open source cardiac electrophysiology simulation package

نویسندگان

  • Miguel O. Bernabeu
  • David Kay
چکیده

The numerical solution of the bidomain equations is a fundamental tool in the field of computational cardiac electrophysiology. The multi-scale nature of the processes involved and the increasing complexity of the tissue and ionic models of interest make the use of High Performance Computing techniques mandatory. The solution of the linear system arising from the Finite Element discretisation of the bidomain equations is the main bottleneck in terms of performance and parallel scalability. In this work we present and evaluate parallel implementations of two problemspecific block preconditioners, namely BD and LDU, in the framework of the open source cardiac electrophysiology simulation package Chaste. Both rely upon providing a reliable and practical method for calculating the action of the inverse of certain matrix subblocks. Our results show that: a) total execution time can be reduced by using different approximation methods for different matrix subblocks, b) there exists a good correlation between the coefficient Δt/h2 and the cases where BD and LDU outperform generic Algebraic Multigrid (AMG) preconditioning, and c) when applied to simulations with current state-of-the-art cardiac geometries, BD and LDU are over 3 times faster than AMG preconditioning and show similar scaling.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Enhanced Parallel ILU(p)-based Preconditioners for Multi-core CPUs and GPUs – The Power(q)-pattern Method

Application demands and grand challenges in numerical simulation require for both highly capable computing platforms and efficient numerical solution schemes. Power constraints and further miniaturization of modern and future hardware give way for multiand manycore processors with increasing fine-grained parallelism and deeply nested hierarchical memory systems – as already exemplified by recen...

متن کامل

Chaste: A case study of parallelisation of an open source finite-element solver with applications to computational cardiac electrophysiology simulation

The simulation of cardiac electrophysiology is a mature field in computational physiology. Recent advances in medical imaging, high-performance computing and numerical methods mean that computational models of electrical propagation in human heart tissue are ripe for use in patient-specific simulation for diagnosis, for prognosis and for selection of treatment methods. However, in order to move...

متن کامل

Application of parallel algebraic multilevel domain decomposition preconditioners in large eddy simulations of wall-bounded turbulent flows: first experiments

In this work we analyze the behaviour of multilevel Domain Decomposition preconditioners, coupled with Krylov solvers, in the solution of linear systems arising in the application of a projection-based method to the numerical simulation of uncompressible wall-bounded turbulent flows. We consider a Large Eddy Simulation (LES) approach, where a high-order filter is applied to the Navier-Stokes eq...

متن کامل

Multilevel Schwarz and Multigrid preconditioners for the Bidomain system

Two parallel and scalable multilevel preconditioners for the Bidomain system in computational electrocardiology are introduced and studied. The Bidomain system, consisting of two degenerate parabolic reaction-diffusion equations coupled with a stiff system of several ordinary differential equations, generates very ill-conditioned discrete systems when discretized with semi-implicit methods in t...

متن کامل

Block Locally Optimal Preconditioned Eigenvalue Xolvers (BLOPEX) in hypre and PETSc

We describe our software package Block Locally Optimal Preconditioned Eigenvalue Xolvers (BLOPEX) publicly released recently. BLOPEX is available as a stand-alone serial library, as an external package to PETSc (“Portable, Extensible Toolkit for Scientific Computation”, a general purpose suite of tools for the scalable solution of partial differential equations and related problems developed by...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2011